A New Algorithm for Generation of Exactly M-Block Set Partitions in Associative Model
نویسنده
چکیده
In this paper a new parallel algorithm is presented for generation of all exactly m{block partitions of n{element set. The basic building blocks of the algorithm are an associative generator of combinations and a complex parallel counter. Consecutive objects are generated in lexicographic order, with O(1) time per object. The algorithm can be used for generation of all partitions within the given range of the parameter m, where 1 m1 m m2 n.
منابع مشابه
On Parallel Generation of Set Partitions in Associative Processor Architectures
In this paper a new parallel algorithm is presented for generation of all m{block partitions of n{element set, 1 m n. Computations run in an associative processor model. Objects are generated in lexicographic order, with O(1) time per object. The algorithm is well suited for column/masks generation in associative processors.
متن کاملk-Efficient partitions of graphs
A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...
متن کاملA New Generation Allocation and Expansion Planning Algorithm Including Transmission System Effects
Generation Expansion Planning (GEP) is one of major modules of power system planning studies, normally performed for the nex 10-30 years horizon. The current industrial practices are to find the generation requirements based on a nodal analysis. In this way, the allocations are not determined and subequent studies are required to find the exact locations which as decomposed from the earli...
متن کاملA New Generation Allocation and Expansion Planning Algorithm Including Transmission System Effects
Generation Expansion Planning (GEP) is one of major modules of power system planning studies, normally performed for the nex 10-30 years horizon. The current industrial practices are to find the generation requirements based on a

nodal analysis. In this way, the allocations are not determined and subequent studies are required to find the exact locations 
 which as decomposed from the...
متن کاملWised Semi-Supervised Cluster Ensemble Selection: A New Framework for Selecting and Combing Multiple Partitions Based on Prior knowledge
The Wisdom of Crowds, an innovative theory described in social science, claims that the aggregate decisions made by a group will often be better than those of its individual members if the four fundamental criteria of this theory are satisfied. This theory used for in clustering problems. Previous researches showed that this theory can significantly increase the stability and performance of...
متن کامل